programming machine
Artificial Intelligence Terminology You Need to Know
Artificial intelligence is a large and varied field with many sub-fields and lots of confusing terminology. But as artificial intelligence becomes more mainstream and begins to have more of a role in our day-to-day lives, it's going to become more important to have a general understanding of it. Here are some AI terminology basics you need to know. Artificial intelligence is actually a sub-field of computer science tasked with creating computers that can perform tasks usually relegated to humans. Computers can do many things that humans can't but there are many things that humans can do that computers can't, and AI is about changing that.
Invariant Pattern Recognition by Semi-Definite Programming Machines
Graepel, Thore, Herbrich, Ralf
Knowledge about local invariances with respect to given pattern transformations can greatly improve the accuracy of classification. Previous approaches are either based on regularisation or on the generation of virtual (transformed) examples. We develop a new framework for learning linear classifiers under known transformations based on semidefinite programming. We present a new learning algorithm-- the Semidefinite Programming Machine (SDPM)--which is able to find a maximum margin hyperplane when the training examples are polynomial trajectories instead of single points. The solution is found to be sparse in dual variables and allows to identify those points on the trajectory with minimal real-valued output as virtual support vectors. Extensions to segments of trajectories, to more than one transformation parameter, and to learning with kernels are discussed. In experiments we use a Taylor expansion to locally approximate rotational invariance in pixel images from USPS and find improvements over known methods.
Invariant Pattern Recognition by Semi-Definite Programming Machines
Graepel, Thore, Herbrich, Ralf
Knowledge about local invariances with respect to given pattern transformations can greatly improve the accuracy of classification. Previous approaches are either based on regularisation or on the generation of virtual (transformed) examples. We develop a new framework for learning linear classifiers under known transformations based on semidefinite programming. We present a new learning algorithm-- the Semidefinite Programming Machine (SDPM)--which is able to find a maximum margin hyperplane when the training examples are polynomial trajectories instead of single points. The solution is found to be sparse in dual variables and allows to identify those points on the trajectory with minimal real-valued output as virtual support vectors. Extensions to segments of trajectories, to more than one transformation parameter, and to learning with kernels are discussed. In experiments we use a Taylor expansion to locally approximate rotational invariance in pixel images from USPS and find improvements over known methods.